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Abstract 

In generalized resource theories, one aims to reformulate the problem of deciding whether 
a suitable transition (typically a transition that preserves the Gibbs state of the theory) 
between two given states p and a exists or not, into the problem of checking whether a set 
of second-law-like inequalities hold or not. The aim of these preliminary notes is to show 
how the theory of statistical comparisons (in the sense of Blackwell, LeCam, and Torgersen) 
can be useful in such scenarios. In particular, we propose one construction, in which the 
second laws are formulated in terms of a suitable conditional min-entropy. Though a general, 
fully quantum result is also presented, stronger results are obtained for the case of qubits, 
and the case of a commuting with the Gibbs state. 

Recently, a great deal of attention has been devoted to the reconstruction of thermodynamics 
from operational/information-theoretic first principles [ISl |23l El El ESI EH IH EH ESI 133 SSI SSI 
m El EH [33 USES], within the context of ‘resource theories ’ laiMiiisiEj. The benefits of such 
an approach are apparent: one the one hand, the mathematical foundations of thermodynamics 
are simplified, so that older results can be generalized and new ideas can be developed in 
a unified rigorous framework. On the other hand, the operational ground is finally cleared 
from old preconceptions that, stemming from a ‘classical’ intuition, hindered for too long the 
development of a consistent, fully quantum theory of thermodynamics. 

Particular merit, towards the resurgence of general interest in this direction, surely goes to 
the work of Lieb and Yngvason [321 ESI 135] 5 in which it is shown that, under natural assumptions, 
an adiabatic process connecting two given states exists, if and only if the entropy of the initial 
state is no less than the entropy of the final one [33]. In other words, adiabatic processes, in the 
Lieb-Yngvason framework, are completely characterized as ‘entropy-non-increasing transitions’ 
from one state to another, perfectly in line with an ‘order theoretical’ approach. 

The general viewpoint advocated by Lieb and Yngvason is that of looking upon thermody¬ 
namics as ‘just another’ utility theory, formally similar, to some extent, to game theory, financial 
mathematics, and, ultimately, statistical decision theory. Indeed, the fundamental problem, in 
thermodynamics as in other utility theories, is that of giving necessary and sufficient conditions 
for the existence of a ‘transition’ (whose properties are defined by the theory itself) between 
given families of states, in terms of a set of operationally well-motivated utility functions. 

The aim of these preliminary notes is to argue that, for this kind of problems, a suitable 
framework is provided by the theory of statistical comparisons, laid down in the classical case 
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by Blackwell [S], LeCam OH 02] and Torgersen 1511 [50], and recently generalized to the quan¬ 
tum case nnnsaiani. Such a framework has already been applied to various problems in 
quantum information theory P [151120], quantum estimation theory m, quantum measure¬ 
ment theory nails], and the theory of quantum Markov processes [401 ITTl [14] . It is the aim 
of these notes to show how the theory of statistical comparisons may be useful in quantum 
thermodynamics (and other resource theories) too. 

1 Preliminary remarks 

In what follows, as an example, we consider the case of a resource theory with one Gibbs state 
Lo: such state could be the thermal state corresponding to some preferred Hamiltonian at some 
given temperature (i.e., the case of athermality resource theory), or could be the state invariant 
under the action of a group of transformations (i.e., the case of asymmetry resource theory). 

The goal we are aiming at is to show that the theory of comparisons of statistical models 
provides a good framework to study statements like the following: 

A second-law—like statement. An ‘w-preserving transition’ from p to u is possible 
if and only if a is ‘closer’ than p to cu, i.e., the Gibbs state of the theory. 

In the above statement, the term ‘closer’ should be expressed in terms of a set of inequalities, 
formalizing the idea that a is no more ‘resourceful’ than p, in analogy with the conventional 
interpretation of the second law of thermodynamics as a decrease of free energy. 

A very closely related question we are going to answer is the following: 

Converse to the resource-processing inequality. What are the most general 
transitions that never increase the ‘operational distances’ with the fixed Gibbs state 
of the theory? 

As before, the term ‘operational distance’ needs to be defined: we will do this in what follows. 

1.1 Notation 

In what follows, all sets are finite and Hilbert spaces are finite-dimensional. 

• Sets are denoted by A = {x : x G A}, T = {y : y G A}, etc. 

• A probability distribution over A is a function p : A ^ [0,1] such that YlxPi^) ~ 

• The set of all probability distributions over A is denoted by P(A). 

• Quantum systems are labeled by capital letters Q, R, etc, and the associated Hilbert 
spaces are denoted by "Hq, Rr, etc. 

• The set of linear operators acting on a Hilbert space R is denoted by L('H). 

• States of Q are represented by density matrices, i.e., operators p G \-{R) such that p ^ 0 
and Tr[p] = 1. 

• The set of density matrices acting on a Hilbert space R is denoted by S{R). 

• An ensemble £ is given by a probability distribution p G P(A) and a family of density 
matrices {p^ : x G A}. It models the situation in which the uncertainty about the state of 
a quantum system is purely classical, i.e., the system is known to be in one of the states 
p^ with probability p(x). 
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• A positive-operator valued measure (POVM) is a function P : X —)• such that 

P{x) ^ 0 and P{x) = 1- For the sake of readability, we will often write the argument 
X as a superscript, i.e., P^ rather than P{x). 

• The set of POVMs from X to L(^) is denoted by 

• Transitions (mappings) between states of two (generally different) quantum systems Q 
and Q' are restricted in this paper to completely positive trace-preserving (CPTP) linear 
maps : \-{'Hq) —> L('Hq'). We will often use the word ‘quantum channel’ as a synonym 
of ‘CPTP linear map.’ 


2 Statistical comparisons of pairs of quantum states 

Suppose we are given two pairs of probability distributions (pO)Pi) and (go, ^i), or two pairs of 
density matrices {po,pi) and (cJo,cri). What pair, in each case, is ‘more informative?’ Surely, 
the answer depends on the task at hand, i.e., how is the ‘information content’ defined and 
measured. 

To answer this sort of questions constitutes one of the main the motivations for a vast body 
of works, collectively referred to as the theory of comparisons of statistical models [sniiiniEe]. 
The main idea, roughly summarized, is to show that the existence of a suitable transition pi i—)• qi 
{pi !->■ CTj), for i = 0 ,1, is equivalent to the existence of a family of functions {ft}t such that 
ft{po,Pi) ^ ft{qo,qi) {ft{po,Pi) ^ ft{po,Pi)) for all t. 

The point is that one typically tries to base the comparison on functions ft that enjoy a 
direct operational interpretation, so that they can be seen as utility functions. While in some 
cases it might be that just one function is enough to completely answer the question about 
the existence of a transition, most results involve a parameter t that is continuous, so that the 
functions to be considered are actually uncountably many. This however does not make the 
results so obtained any less striking or less powerful: in fact, deep theories (above all, LeCam’s 
asymptotic theory of estimation [18]) have been constructed starting from these ideas. 

It should be clear now how the theory of statistical comparison is apt to investigate second- 
law-like statements as that presented above: if an ‘w-preserving transition’ is to be found 
between p and a, we can consider the pairs {p,uj) and (cr, w). Therefore, the problem of formu¬ 
lating second-law-like statements for the existence of an w-preserving transition between two 
states, can be seen as a special case of statistical comparisons between two pairs of states. 

Intentionally leaving aside the enormous amount of results valid when comparing families of 
probability distributions (referred to as statistical models or statistical experiments, see for ex¬ 
ample the monumental work by Torgersen [SD] ), in these notes we will focus on the semiquantum 
and fully quantum cases. 

3 The informat ion-bearing ordering 

Let us consider the following situation. Imagine that a quantum system Q can be prepared 
either in state po or in state pi, while another quantum system Q' can be prepared either in 
state (jQ or in state ai. Which setup is preferable from an information-theoretic viewpoint? 
Equivalently: given two pairs of density matrices, {po,pi) in S{'Hq) and (cro,cri) in S{'Hqi), 
which pair is always more informative? 

Surely, if there exists a quantum channel <I> : L{T-Lq) —?■ L{T-Lq/) such that 

'^{Pi)=cri, * = 0 , 1 , ( 1 ) 
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then it is clear that the pair (po^Pi) is always more informative than (cjo,(Ti), simply because 
anything that can be done with ((To,(Ji) can also be done with {pQ,pi) upon processing the 
states with the channel d>. However, in general, neither a channel from the pi’s to the Uj’s, nor 
a channel from the Uj’s to the pi’s exists, so we expect that the ordering ‘being always more 
informative than’ be just a partial ordering. The question we want to answer is the following: 
is it possible to give a non-trivial, operationally motivated, mathematically sound definition of 
‘being always more informative,’ implying the existence of a channel from the more informative 
pair to the less informative one? 

We resort to the following construction. Since the quantum system Q can be prepared 
either in state po or in state pi, we imagine to use Q as an information-bearing system, i.e., 
we construct a classical-to-quantum channel Mp : X S(^q), with X = {0,1}, such the input 
signal i corresponds to output pi. As it is customary in information theory, the action of the 
channel Mp is linearly extended to any probabilistic mixture of input symbols, so that an initial 
distribution (p, 1 — p) E P(A’) is mapped by Np to the convex mixture ppo + (1 — p)pi- 

Typically, the channel Mp is used to transmit correlations, i.e., it is used on correlated inputs: 
for any other set lA and any given joint probability distribution p E P(IA x X), the action of Mp 
gives rise to the bipartite classical-quantum state 

PUQ = EE p{u,x)\u){u\u ® Pq 

u&U 

= '^P{u)\u){u\u ® Pq, 

u&A 


with pg Y1x&xP^^\'^)Pq- above equation, we used the conventional notation, in which 

the classical random variable U is fictitiously ‘encoded’ on the perfectly distinguishable pure 
states \u){u\ir of an auxiliary quantum system (also labeled by C/), associated with the Hilbert 
space T-Lu- 

We then look at the probability that an observer, having access to Q, can guess the correct 
value of U, i.e., 

Pgness{U\Q)p = max 

As shown in Ref. [31], the surprisal of the guessing probability is equal to the conditional 
min-entropy, i.e., 

-logs ^guess {U\Q)p = H^UU\Q)p. 

Of course, the same construction can be repeated for the pair (cro,cri): in this case, we 
obtain the channel Mo- that, for any set U and any joint probability distribution p E P{U x X), 
gives rise to the corresponding cq-state given by 

o-uQ' = EE p{u,x)\u){u\u ®crQ, 

uGU xGX 

We now introduce the following definition. 

Definition 1 (Information ordering). Let (po,pi) and {ao,ai) be two pairs of density matrices 
in S{'Hq) and in S{'Hqi), respectively. We say that (po,pi) is ‘more informative’ than {ao,ai), 
and write 

(po,Pi) E (o-o,o-i), 

if and only if, for any set U and any joint probability distribution p G P(U x X), 

HmUU\Q)p ^ H^,^{U\Q%. 
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The information ordering given above embodies a very strong notion of distinguishability, one 
that looks at how good a pair of states is for encoding information, for all possible such encodings. 
In the particular case in which U is binary, the condition [pQ,pi) ^ (cojCi) is essentially 
equivalent (see below the proof of Lemma m to saying that Ivropo - T^iPih ^ Ikoo-Q - 
for all choices of prior probabilities ttq = 1 — vri. 

Suppose now that pi = ai = uj, where uj is the Gibbs state (i.e., the ‘resourceless’ state) of 
some resource theory. We can then introduce the following definition. 

Definition 2 (Thermal ordering). Let p and a he two density matrices in S{'H), and let u € 
S('H) be the Gibbs (or thermal^ state of the theory. We say that p is ‘less thermal’ than a, and 
write 

P cr, 

if and only if {p,oj) ^ {cr,oj). 

In other words, p <7 if and only if p is not ‘less distinguishable’ from oj than cr. 


4 The case of qubits 


In the case in which both pairs consists of 2-by-2 density matrices, we have the following: 

Lemma 1. Suppose that pQ, pi,ao,ai G S(C^). Then, {po,pi) ^ {aQ,ai) if and only if there 
exists a CPTP map <I> : L(C^) —>■ L(C^) such that <h(pi) = ai, for i = 0,1. In fact, the 
comparison (poiPi) ^ (o'OjO'i) can be restricted to setsU with only two elements. 

The above proposition is a rather direct consequence of a result by Alberti and Uhlmann [T]: 

Theorem 1 (Alberti-Uhlmann, 1980). Given two pair of states {po,pi) and (cto,cti), all in 
S(C^), there exists a GPTP map such that ^{pi) = (Ji if and only if 

i/Oo - ^ Iko - io-iii, (2) 

for all t G M. 

(In fact, the original statement has t G (0,+oo), but, since the inequality ([2|) automatically 
holds for t G (—oo, 0], we extend the range of t for the sake of simplicity.) 


Proof of LemmaU^ We only prove the ‘only if’ part (the ‘if’ part is trivial). Restricting the 
attention to binary U = {a, 6}, we see that Pguess{U\Q)p ^ Pguess{U\Q')a for all p G P(U x A), 
is equivalent to 


||{p(a,0) -p{b,0)}p^Q - {p{b,l) -p{a,l)}p^Q\\^ 

^ ||{p(a,0) -p{b,0)}a^, - {p{b,l) - p{a,l)}a^,\\^, 


for all p G P(W X A). If p{a, 0) —p{b, 0) = 0, then the above condition is automatically satisfied. 
We can therefore restrict our attention to the case p{a,0) —p{b,0) = s ^ 0. Using the fact that 
||cA||j^ = |c| ||A|k the above condition is equivalent to 




0 p(fe, 1)1) 1 

Pq ^ Pq 

0 p{b,l) -p{a,l) 1 
^Q' :- ^Q' 


for all p G P(Z^ X A). By varying p in P(^^ x A), it is possible to achieve any value for 
t = \p{b,l) — p(a, l)]/[p(a, 0) — p(6,0)] in (—oo,+oo). The theorem by Alberti and Uhlmann 
therefore guarantees the existence of a CPTP map between pi and a^. | 
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Lemma [T] provides a neat second-law-like statement valid in the case of 2-by-2 density 
matrices: 

Proposition 1 (Fully quantum second-law-like statement for qubits). Given two states p,cr & 
S(C^), there exists an uj-preserving transition from p to a if and only if p a. 

Unfortunately, however, the above corollary cannot be generalized to higher dimensions, 
since counterexamples to the Alberti-Uhlmann theorem are known already when pi € S(C^) 
and (Tj E S(C^) |l3]. For the completely general case, we will need therefore a new ordering, 
stronger than that given in Definition [T] (for details, see Section [U]). 

In contrast, in the classical case, i.e., when [pQ,pi] = [(To,(Ti] = 0 (equivalently, pi and cjj are 
pairs of probability distributions pi E P{2) and qi E P[Z'), respectively), a binary U is always 
sufficient. In jargon, this fact is stated saying that tests (2-decision problems) are sufficient 
for (classical) dichotomies [5]. Other results involve the comparisons using a complete set of 
/-divergences [SIlEnilsellll]. Anything more than a mention to some of the many deep results 
formulated in the classical scenario is far beyond the scope of the present notes. 

5 The semiquantum case: [ao, ai] = 0 

A restricted, but still physically relevant scenario, is that in which the final state is known to 
commute the with Gibbs state—in thermodynamics, one would say that a is block-diagonal in 
the energy basis. Such a case is formalized by requiring that [uo, ui] =0. If this holds, we have 
the following: 

Lemma 2. Let {po,pi) and (cro,cri) be two pairs of density matrices in S{LLq) and S(Hqi), 
respectively. Assume moreover that [cro,ai] = 0. Then, {po,pi) ^ (o'OjO'i) if and only if there 
exists a CPTP map <I> : \-(Hq) — L(Hqi) such that ^{pi) = ai, for i = 0, 1. In fact, the 
comparison (poiPi) ^ (o'o,o'i) can he restricted to sets U with \U\ = dim'^g/. 

This fact, whose detailed proof will be given in a forthcoming paper [12], directly implies 
the following semiquantum second-law-like statement: 

Proposition 2 (Semiquantum second-law-like statement). Given two states p E S{Pq) and 
a E S(Hqi), with [a,Lj] = 0 (i.e., a is block-diagonal on the energy basis), there exists an 
UJ-preserving transition from p to a if and only if p a. 

6 The fully general case 

In the general quantum case in which neither the pi ’s nor the ai ’s are assumed to be commuting, 
Lemma [2] above does not guarantee the existence of a quantum channel, but only the existence 
of a statistical morphism (namely, a suitable generalization of the concept of positive CPTP 
linear maps mm)- 

We therefore need to introduce a new ordering, stronger (i.e., more stringent) than In 
order to do this, we start with a definition: 

Definition 3 (Complete cq-channels). Given a Hilbert space H, a complete cq-channel on H 
is defined as a classical-to-quantum channel M '.y ^ S('H), such that |y| = {divaTOf, y i-)- Ty, 
and spanjrj^ : y £ T} = L(’H). 
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We then extend the construction of Section [3] as follows. For any set lA^ any auxiliary 
Hilbert space any complete cq-channel y i-)- r^, and any joint probability distribution 
p G P(ZY X 3^ X A”), we define 

PVRQ '= EEE p{u,y,x)\u){u\u 

uGU y€y x^X 

= '^p{u)\u){u\u ® Prq, 

uGU 

with ^x£XP(y^ ® Pq- same way, we also define 

^URQ' = EEE p{u,y,x)\u){u\u 

uGU y€y xGX 

= '^Piu)\u){u\u 

uGU 


with d“g, = ^^^^p{y,x\u)T^ 0 a^,. 

What we want to do is to compare the information content of {po,pi) with that of ((To,(Ti), 
not only in the case in which they are the only quantum resources available, but also in the 
case in which an additional quantum resource, represented by the family of states : y € 3^}, 
is (or could be, in principle) added to both. 

Definition 4 (Complete information ordering). Let (po,/Oi) and ((To,(Ti) be two pairs of den¬ 
sity matrices in S('Hq) and in SiT-Lq'), respectively. We say that (pojPi) is ‘completely more 
informative’ than {ao,ai), and write 

{po,Pi) h* (<7o,o-i), 

if and only if, for any set U, any auxiliary Hilbert space Hr, any complete cq-channel y (->■ t^, 
and any joint probability distribution p € P(U x y x W) 

HmUU\RQ)p ^ H^,^{U\RQ')^. 

In particular, we will write p o' if and only if {p, oj) E* {o, oj) ■ 

We can then state the following: 

Lemma 3. Let (poiPi) and (iTo,iTi) be two pairs of density matrices in S{Hq) and S(Hq/), 
respectively. Then, {pQ,pi) E* (<70, (Ti) if and only if there exists a CPTP map : \-{Hq) 
\-{Hqi) such that ^{pi) = Oi, for i = 0,1. In fact, the comparison {po,pi) E* {oo,oi) can he 
restricted to Hilbert spaces Hr = Hq' and sets U with \U\ = (dimT^g/)^. 

This fact, whose detailed proof will be given in a forthcoming paper |12] . directly implies 
the following second-law-like statement: 

Proposition 3 (Fully quantum second-law-like statement). Given two states p G S{Hq) and 
a G S{Hqi), there exists an co-preserving transition from p to a if and only if p o. 
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7 Concluding remarks 

7.1 From partial orderings to total orderings 

The existence of a channel from one pair of states into another induces a partial ordering, in the 
sense that, in general, neither pi i—>■ ai nor viceversa. A way to introduce a total ordering is to 
allow for an accuracy parameter e ^ 0. This constitutes the main advantage of LeCam’s theory 
of e-deficiencies with respect to Blackwell’s theory of sufficiency. Indeed, in the classical scenario, 
a wealth of results are known for such an approximate scenario dzi [ig Eoi |36], so that the 
problem can be considered, at least with respect to the main theoretical framework, complete. 
The same cannot be unfortunately said for the quantum case, despite some encouraging results 
in this direction [39l [30], mainly because the concepts of ‘quantum decisions,’ needed in such 
a scenario, lacks of a clear-cut, direct operational interpretation. Further investigations are 
ongoing. 

7.2 Less noisy channels 

If, in Definition [U we replace FImin with the standard (von Neumann) conditional entropy, 
then we have the definition of less noisy channels [321 I22| . Notice, however, that while the 
relation ‘less noisy’ is known to be necessary, but not sufficient, for degradability [32], the 
‘one-shot’ analogue proposed here is instead equivalent to degradability. This fact provides 
an interesting connection between statistical comparisons and information-theoretic orderings 
of communication channels, that will be the subject of a forthcoming contribution [13] (along 
similar lines, see also Ref. |46j ). 
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